Matrix Games, Mixed Strategies, and Statistical Mechanics
نویسندگان
چکیده
منابع مشابه
Statistical mechanics of spatial evolutionary games
We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash equilibria. We discuss similarities and differences between systems of interacting players maximizing their individual payoffs and particles minimizing their in...
متن کاملNon-equilibrium statistical mechanics of Minority Games
In this paper I give a brief introduction to a family of simple but nontrivial models designed to increase our understanding of collective processes in markets, the so-called Minority Games, and their non-equilibrium statistical mathematical analysis. Since the most commonly studied members of this family define disordered stochastic processes without detailed balance, the canonical technique f...
متن کاملStatistical Mechanics of Two-player Iterated Games
We construct a statistical ensemble of games, where in each independent subensemble we have two players playing the same game. We derive the mean payoffs per move of the representative players of the game, and we evaluate all the deterministic policies with finite memory. In particular, we show that if one of the players has a generalized tit-for-tat policy, the mean payoff per move of both pla...
متن کاملRationalizability and Mixed Strategies in Large Games∗
We show that in large games with a finite set of actions in which the payoff of a player depends only on her own action and on an aggregate value that we call the (aggregate) state of the game, which is obtained from the complete action profile, it is possible to define and characterize the sets of (Point)Rationalizable States in terms of pure and mixed strategies. We prove that the (Point-)Rat...
متن کاملMatrix Order Indices in Statistical Mechanics
A new notion is introduced of matrix order indices which relate the matrix norm and its trace. These indices can be defined for any given matrix. They are especially important for matrices describing many-body systems, equilibrium as well as nonequilibrium, for which the indices present a quantitative measure of the level of ordering. They characterize not only the long-range order, but also mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 1998
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.81.4999